ALGEBRAIC SHIFTING OF STRONGLY EDGE DECOMPOSABLE 

SPHERES 
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^ • Algebraic shifting, which was introduced by Kalai [TBI \TE\ , is a map which asso- 

ciates with each simphcial complex F another simplicial complex A(r) of a special 
type. There are two main variants of algebraic shifting, called exterior algebraic 
CN ■ shifting A^(-) and symmetric algebraic shifting A^(-) (see §4 for details). On the 

■ relation between algebraic shifting and simplicial spheres, Kalai and Sarkaria sug- 
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Abstract. Recently, Nevo introduced the notion of strongly edge decompos- 
able spheres. In this paper, we characterize algebraic shifted complexes of those 
spheres. Algebraically, this result yields the characterization of the generic ini- 
tial ideal of the Stanley-Reisner ideal of Gorenstein* complexes having the strong 
Lefschetz property in characteristic 0. 



1. Introduction 



gested the following attractive conjecture. Let A(-) be either A^(-) or A'*(-) and 
let C{n,d) be the boundary complex of a cyclic c?-polytope with n vertices. They 
conjectured that if F is a simplicial {d — l)-sphere with n vertices then 

(1) A{T)cA^{C{n,d)). 



An important fact on this conjecture is that if a simplicial sphere F satisfies ([T]) 
for either exterior algebraic shifting or symmetric algebraic shifting then the face 
^ ' vector of F satisfies the McMullen's (yf-condition (see pLBj). Thus if the conjecture 

■ is true (for either A'^(-) or A^(-)) then it yields the characterization of face vectors 

of simplicial spheres, which is one of the major open problems in the study of face 
vectors of simplicial complexes. However, this conjecture is widely open and only 
some special cases were shown ([HI HU [25]). In the present paper, we will show 
that this conjecture is true for strongly edge decomposable spheres, which were 
introduced by Nevo [21]. 

Let F be a simplicial complex on [n] = {1,2, .. . ,n}. Thus F is a collection of 
subsets of [n] satisfying that (i) {i} G F for all i G [n] and (ii) if F G F and G <Z F 
then G G F. An element F of F is called a face of F and maximal faces of F under 
inclusion are called facets of F. A simplicial complex is said to be pure if all its facets 
have the same cardinality. Let /fc(F) be the number of faces F G F with \F\ = k + 1, 
where |F| is the cardinality of F. The dimension of F is dimF = max{A; : /a;(F) ^ 0}. 
The vector /(F) = (/o(F), /i(F), . . . , /d_i(F)) is called the f -vector of F, where 
d = dimF -|- 1. The h-vector h{T) = (/io(F), hi(T), . . . , hd(T)) of F is defined by the 
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relations 

where we set /_i(r) = 1. A simplicial complex F on [n] is said to be shifted if F eT 
and z e F imply (F \ {z}) U {j} G T for all i < j < n. Note that A^(r) and A*(r) 
are shifted complexes with the same /-vector as F. 

First, we define strongly edge decomposable complexes. Let F be a simplicial 
complex on [n]. The link ofT with respect to F G [n] is the simplicial complex 

Ikr(F) = {Gc[n]\F:GUFer}. 

To simplify, we write Ikr(f) = lkr({f}) and Ikr(ij) = lkr({i, j}). Let 1 < i < j < n 
be integers. The contraction Cr{ij) of F with respect to {i,j} is the simplicial 
complex on [n] \ {i} which is obtained from F by identifying the vertices i and j, in 
other words, 

Cr(zj) = {FeT:i^F}U{{F\ {z}) U {j} : z e F e F}. 
We say that F satisfies the Link condition with respect to {i,j} if 

lk^(^)nlk^(J)=lk^(u)• 
Since Ikr(i) nlkr(j) is not empty, one has {i,j} G F if F satisfies the Link condition 
with respect to {i,j}- 

Definition 1.1. The boundary complex of simplexes and {0} are strongly edge 
decomposable and, recursively, a pure simplicial complex F is said to be strongly 
edge decomposable if there exists {i,j} G F such that F satisfies the Link condition 
with respect to {i,j} and both Cr{ij) and Ikr(ij) are strongly edge decomposable. 

Definition 11.11 is a natural extension of the definition of the strongly edge decom- 
posable property introduced by Nevo [2H Definition 4.2]. He assumed in addition 
that F is a triangulated PL-manifold (see [I5]). However, in our definition, strongly 
edge decomposable complexes are not always PL-manifolds. Here we give a few 
simple examples. 

Example 1.2. Let F be the simplicial complex generated by {1, 2}, {2, 3}, {3, 4} 
and {1,4} (that is, F is a cycle of length 4). Then F satisfies the Link condition 
with respect to {1,2}. Also, Cr({l,2}) is the boundary of the simplex {2,3,4} and 
lkr({l,2}) = {0}. Hence F is strongly edge decomposable. 

Similarly, consider the simplicial complex F' generated by {1, 2}, {2, 3}, {3, 4} and 
{2,4}. Then F' also satisfies the Link condition with respect to {1,2} and we have 
Cr'({l,2}) = Cr({l,2}) and lkr'({l,2}) = lkr({l,2}). Thus F' is also strongly edge 
decomposable. However F' is not a manifold since the face {2} G F' is contained in 
3 different facets. 

On the other hand, the simplicial complex E = F U {{1,3}} is not strongly 
edge decomposable since S does not satisfy the Link condition with respect to any 
{^,j}gS. 
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We will show the following. 

Theorem 1.3. Let A{-) be either or and let T be a (d — l)- dimensional 

strongly edge decomposable complex on [n]. Then A(r) is pure, hi(r) = hd^i{T) for 
d = 0,l,...,d andA{T) C A'{C{n,d)). 

The relation ([T]) is closely related to the strong Lefschetz property of simplicial 
complexes (see §3 for the definition). Indeed, it is known that a {d — l)-dimensional 
simplicial complex F satisfies the conditions of Theorem 11.31 for symmetric algebraic 
shifting if and only if F has the strong Lefschetz property in characteristic 0. The fact 
that strongly edge decomposable complexes have the strong Lefschetz property in 
characteristic was proved by Babson and Nevo [3]. Thus, for symmetric algebraic 
shifting. Theorem 11.31 follows from their result. In this paper we prove Theorem 11.31 
for exterior algebraic shifting. Unfortunately, the method used in [3] is not applicable 
for exterior algebraic shifting since the strong Lefschetz property is the condition for 
a quotient of a polynomial ring, however, for exterior algebraic shifting, we need to 
consider exterior algebras and we do not have an analogue of the strong Lefschetz 
property in exterior algebras. To prove the result, we use nongeneric algebraic 
shifting methods developed in [21]. In particular, by applying this method, we prove 
that strongly edge decomposable complexes have the strong Lefschetz property in 
arbitrary characteristic. 

It is known that every 2-sphere is strongly edge decomposable, however, simplicial 
spheres are not always strongly edge decomposable (see [TOl §7]). In this paper, we 
show that Kalai's squeezed spheres [I7| are strongly edge decomposable (Proposition 
15. 4p . This fact says that the class of strongly edge decomposable spheres is not small 
since the number of combinatorial types of squeezed (rf — l)-spheres with n vertices is 
larger than the number of combinatorial types of boundary complexes of simplicial 
(i-polytopes with n vertices if > 5 and n ^ 0. Moreover, by using squeezed 
spheres, we show 

Theorem 1.4. Let A(-) be either A.^{-) or A'^(-) and let H be a {d—l) -dimensional 
pure shifted simplicial complex on [n] satisfying hiiY?) = hd-iiT?) for i = 0, 1, . . . , d 
and S C A'^(C(n, c?)). Then there exists a squeezed sphere F such that A(F) = E. 

Theorems 11.31 and 11.41 characterize algebraic shifted complexes of strongly edge 
decomposable spheres. Also, if F is a simplicial [d — l)-sphere then it is known that 
A(F) is pure and hiiV) = hd-i{T) for i = 0,1, ... ,d. Thus, in view of conjecture 
([1]), it is expected that the conditions in Theorem 11.31 characterize algebraic shifted 
complexes of simplicial spheres. 

To prove Theorems ll.3l and ll.4t we first study the Link condition from an algebraic 
viewpoint. It will be shown in §2 that the Link condition has a nice relation to initial 
ideals as well as shift operators. In particular, shift operators, which were considered 
in extremal set theory, play an important role in the study of the Link condition. 
By using the above relation, we show that if a simplicial complex F satisfies the 
Link condition and if its contraction and its link satisfy a nice algebraic property, 
such as the Cohen-Macaulay property and the strong Lefschetz property, then F 
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also satisfies the same property (Propositions 13.21 and 14.71) . These results and the 
proof of Theorems 11.31 are given in §3 and §4. Finally, in §5, we show that squeezed 
spheres are strongly edge decomposable and prove Theorem 11.41 

2. The Link condition and shift operators 

Let r be a simplicial complex on [n]. For given integers 1 < i < j < n and for all 
F G F, one defines 

C..fF) = / \ ^ if * e F, J ^ F and (F \ {z}) U {j} ^ F, 

^-'^ 1 F, otherwise. 

Let Shiftjj(F) = {Cij{F) : F G F}. It is easy to see that Shiftjj(F) is a simplicial 
complex and /(F) = / (Shift jj(F)) (see e.g., [131 §8]). The operation F Shift jj(F) 
was introduced by Erods-Ko-Rado [12] , and played an important role in the classical 
extremal combinatorics of finite sets (see [T]). In this section, we study the relation 
between the above shift operators and the Link condition. 

Let S = K\ polynomial ring over a field K with each deg(xj) = 1. 

The Stanley-Reisner ideal Ir of a simplicial complex F on [n] is the ideal of 5* 
generated by all squarefree monomials xp = IligF^j ^ ^ with F ^ F. For a 
monomial ideal / of S, we write G{I) for the unique minimal set of monomial 
generators of I. For a simplicial complex F on the vertex set V and for a simplicial 
complex S on the vertex set W with ^ fl ly = 0, we write 

F * S = {F U G : F G F and G G S} 

and 

V * S = {F U G : F C 1/ and G G S}. 
The following characterization of the Link condition is crucial for the whole paper. 

Lemma 2.1. Let T be a simplicial complex on [n] and let 1 < i < j < n be integers. 
The following conditions are equivalent. 

(i) F satisfies the Link condition with respect to 

(ii) Shifti,(F) = Cr{tj) U {{t} U F : F G {j} * lkr{tj)}; 

(iii) Ir has no generators which are divisible by XiXj. 

In particular, if T satisfies the Link condition with respect to {i,j} then Shiftjj(F) 
also satisfies the Link condition with respect to {i,j}. 

Proof. It is clear that the contraction Cr{ij) can be written in the form 

(2) Cr(2j) = {^eShift,,(F):2^F}. 

Then the second statement follows from (ii) since Shiftjj(Shiftjj(F)) = Shifty (F) and 
Ikr(ij) = lkghifti^.(r)(u)- We will show the first statement. 

((i) -v^ (ii)) By the definition of Shiftjj, for any F C [n] \ {i,j}, one has {i} U F G 
Shiftjj(F) if and only if {i} U F G F and {j} U F G F. This fact says that 

(3) lkshift.,(r)(^) = (lkr(0 n Ikr(j)) U {{j} U F : F G Ikr(^j)}- 



ALGEBRAIC SHIFTING OF STRONGLY EDGE DECOMPOSABLE SPHERES 



5 



On the other hand ([2]) says 

(4) Shift,,(r) = Critj) U {{t} UF:Fe lkshift,,(r)(^)}. 

Then the equivalence of (i) and (ii) follows from ([3]) and (jl]). 

((i) (iii)) Let XiXjXp G Jr with F C [n] \ {i,j}. Since F ^ Ikr(ij) = Ikr(i) n 
Ikr(j), we have XiXp G /r or xjXp G /r- Thus we have XiXjXp ^ G(/r)- 

((i) <^= (iii)) The inclusion Ikr(i) fl Ikr(j) D Ikr(u) is obvious. What we must 
prove is Ikr(ii) n Ikr(j) C Ikr(ij). Let F G Ikr(i) n Ikr(j)- Suppose F ^ lkr{ij). 
Then XiXjXp G Jr and there exists xq G G{Ir) such that G C {i,j} U F. Since 
{i} U F G r and {j} U F G L, we have G ^ {z} U F and G ^ {j} U F. Thus we 
have {z,j} C G, however, this contradicts the assumption that xg G G{Ir) is not 
divisible by XiXj. Hence F G Ikr(ij). □ 

For integers 1 < z < j < ra, let (pij be the graded /T-algebra automorphism of S 
induced by (pij{xk) = Xk for k ^ j and ipij{xj) = Xi + Xj. We write in(/) for the 
initial ideal of a homogeneous ideal I of S w.r.t. the degree reverse lexicographic 
order induced by Xi > • ■ ■ > x„ (see [HI §15]). Algebraically, the benefit of Lemma 
12.11 (iii) can be explained by the following fact. 

Lemma 2.2. Let T be a simplicial complex on [n] and let 1 < i < j < n be integers. 
If Ir has no generators which are divisible by XiXj then 

m{ipij{Ir)) = /shift,,(r)- 

Proof. Since T and Shiftij(r) have the same /-vector, Jr and /shift,j(r) have the 
same Hilbert function, that is, dimK{Ir)k = dimx(/shift,j(r))fc for all integers k > 0, 
where Ik denotes the homogeneous component of degree A; of a homogeneous ideal 
/. Since Ir and in((y9jj(/r)) also have the same Hilbert function, what we must prove 
is G (/shift,, (r)) C in(v9ij(/r)). Let xp G G(Jshift,,(r))- 

Case 1 : Suppose i ^ F. li j ^ F then xp E Ir- Thus we have m{{pij{xp)) = xp E 
in((y9jj(Jr)) as desired. If j G F then xp E It and a;(F\{j})u{j} G Jr by the definition 
of Shiftjj. Then we have 'm.{ipij{xp — a;(F\{j})u{i})) = xp E in((^jj(/r)) as desired. 

Case 2: Suppose i E F. li j ^ F then xp E Ir or a;(i7'\{i})u{j} G Jr- In both cases 
we have Xp E in{ipij{Ir)) since m{ipij{xp)) = m{ifij{x(p\{i})u{j})) = xp. If j E F 
then Xp E Ir- By the assumption, there exists Xq E G{Ir) such that G G F and 
{i,j} (f- G. Then in(</)jj(xG')) is either xq or a;(G\{j})u{i}- In both cases in(v9jj(xG)) 
divides xp. Hence xp E in(y9jj(/r)) as desired. □ 

Remark 2.3. Lemma [2.21 is false if Jr has a generator which is divisible by XiXj. 
Indeed, it is easy to see that if XiXjXp E G{Ir) then x^xp is a generator of m{{pij{Ir)). 

Next, we study a few simple facts on strongly edge decomposable complexes. 

Lemma 2.4. Let T be a {d— 1)- dimensional strongly edge decomposable complex on 
[n]. Then dimCr{ij) = d ~ 1 and dimlkr(ij) = d — 3 for any {i,j} E T. 
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Proof. Since T is pure, dimlkr(ij) = — 3 is obvious. Suppose dimCr (ij) < d — 1. 
Then all facets of F contain {i,j}- Thus F is a cone (that is, F = {v} * Ikr(f) 
for some {v} G F). However, if F is a cone then its contraction is again a cone. 
This contradicts the assumption since if F is strongly edge decomposable then we 
can obtain the boundary of a simplex by taking contractions repeatedly. Thus 
dimCr(^j) = d — 1. □ 

Let F be a ((i — l)-dimensional simplicial complex on [n]. If F satisfies the Link 
condition w.r.t. {i,j} G F then Lemma [2.11 (ii) says that 

fk{r) = fk{C^{^J)) + fk^i{{j} * Ikr(u)) hi k = 0,1, . . . ,d - 1. 

Moreover, if dimCr(ij) = d — 1 and dimlkr(ij) = d — 3 then, by using the relation 
between /-vectors and /i-vectors, we have 

(5) hk{T) = hk{Cr{ij))+hk-i{{j}*lkr{ij)) 

= hk{Cr{ij)) + hk-i{\'kriij)) 

ioT k = 0,1, . . . ,d. Then, arguing inductively, the /i- vector of strongly edge decom- 
posable complexes satisfies the following conditions. 

Lemma 2.5 (Nevo). Let F be a {d — 1)- dimensional strongly edge decomposable 
complex. Then hi(T) = hd-i(T) for i = 0, . . . ,d and /io(F) < hi(T) < ■ ■ ■ < h^d^ (F), 

where [^J is the integer part of |. 

The above result was proved in |24, Corollary 4.3]. Actually, the /i- vector of 
strongly edge decomposable complexes satisfies a stronger condition. In the next 
section, we will see that strongly edge decomposable complexes have the strong 
Lefschetz property. Thus the ^f-vector of those complexes is an M-vector (see [26l 

3. The strong Lefschetz property 

In this section, we study the relation between the Link condition and the strong 
Lefschetz property. Let S = K[ polynomial ring over an infinite field 

K with each degXj = 1 and m = (xi, . . . , x„) the graded maximal ideal of S. For a 
graded S'-module M, we write for the homogeneous component of degree k of 
M. We refer the reader to [27j for foundations on commutative algebra, such as the 
Cohen-Macaulay property and linear systems of parameters. 

Let / C be a homogeneous ideal and A = S/I. Let d be the Krull dimension 
of A. We say that A has the strong Lefschetz property if A is Cohen-Macaulay and 
there exist a linear system of parameters (l.s.o.p. for short) 6'i, . . . , e of A and 
a linear form uj E Si such that the multiplication map 

is bijective for i = 0, 1, . . . , [|J , where s = max{fc : dimxiA/ {9i, . . . , 9d)A)k 7^ 0}. 
The element uj is called a strong Lefschetz element of A/ {9i, . . . , 9d)A. 
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Let r be a ((i— l)-dimensional simplicial complex on [n]. The ring K[r] = S/Ir is 
called the Stanley-Reisner ring ofT. It is known that the Krull dimension of K[r] 
is equal to d (see [271 H §!])• Let 9i,...,9d G Si be an l.s.o.p. of S/Ir- Then it 
follows from [23 II Corollary 2.5] that if F is Cohen-Macaulay then 

(6) h,{T) = dimA^ {K[T]/{ei, . . . , ed)K[T])^ for « = 0, 1, . . . , rf, 

and dimK{K[T]/{9i, . . . ,9d)K[T])i = ioi i > d. We say that T has the strong 
Lefschetz property if hd(T) > and K[T] has the strong Lefschetz property. Thus, 
if r has the strong Lefschetz property then hi{r) = ha_^i{r) for i = 0,1, . . . ,d. 

We identify a sequence of linear forms 6i, . . . ,6ii G 5*1 with an element of K"'^'^. 
We require the following well-known fact (see e.g., the proof of [28| Theorem 4.2]). 

Lemma 3.1. Let I G S be a homogeneous ideal and d the Krull dimension of S/I. If 
A = S/I has the strong Lefschetz property, then there exits a nonempty Zariski open 
subset U C such that, for any sequence of linear forms 6i, . . . , 9^, 0^+1 G U , 

9i, . . . ,9d is an l.s.o.p. of A and 9d+i is a strong Lefschetz element of A/ {9i, . . . , 9d)A. 

Let r be a simplicial complex on [n\. The Stellar subdivision at F E T is the 
operation T Stellar(F, L) = (L \ (F * Ikr(F))) U {{vp] * dF * Ikr(F)), where vp 
is a vertex which is not contained in [n] and dF is the boundary of the simplex 
generated by F. It is easy to see that Stellar(F, F) satisfies the Link condition w.r.t. 
{vf,v} and Cstena.r{F,r){vF,v) = F for any v E F. In [Sj Theorem L2], Babson 
and Nevo proved that if F and Ikr(-F) have the strong Lefschetz property then 
Stellar(F, F) has the strong Lefschetz property in characteristic 0. In particular, in 
the proof of [3| Theorem 1.2], they essentially proved the following statement when 
char(ir) = 0. 

Proposition 3.2. Let T be a (d—l)- dimensional simplicial complex on [n] satisfying 
the Link condition with respect to {i,j}, where 1 < i < j < n. Suppose dimCr(ij) = 
d — l and dim Ikr(ij) = d — 3. IfCriij) andlk^lij) have the strong Lefschetz property 
then F has the strong Lefschetz property. 

The proof given by Babson and Nevo needs the assumption char(i^) = since they 
used the fact that if F and S are simplicial complexes having the strong Lefschetz 
property then F * E also has the strong Lefschetz property when char(i^') = (see 
[31 Theorem 2.2]). Here we give a more algebraic proof of Proposition 13.21 which is 
independent of the characteristic of the base field by using the next fact. 

Lemma 3.3 (Wiebe). Let I G S be a homogeneous ideal. If S/m{I) has the strong 
Lefschetz property then S/I has the strong Lefschetz property. 

Wiebe [29] proved the above statement for m-primary homogeneous ideals. How- 
ever, one can prove it for arbitrary homogeneous ideal in the same way as the proof 
of [221 Proposition 2.9] by using Lemma [3.11 and |8), Theorem 1.1]. 

Proof of Proposition \3.2 . By Lemmas 12.11 12.21 and 13. 3[ we may assume that F = 
Shiftjj(F). Set Fi = Cr{ij) and F2 = {j} * Ikr(ij). We may assume i = 1. Let 
S' = K\ ] and let Ir^ G S' be the Stanley-Reisner ideal of Fi. Let 1^2 
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be the ideal of 5" generated by all squarefree monomials xp & S' with F ^ 
Let A = S'/Ir, and B = S'/h^. Then B = K\r2] = K[xj] ®k i^[lkr(^j)] as 
graded ii'-algebras (see [TJ Exercise 5.1.20]), in particular, Xj is a nonzero divisor 
of B and B/xjB = K[lkr{ij)]. Hence B is Cohen-Macaulay and has the strong 
Lefschetz property. Then, by Lemma 13.11 there exists a sequence of linear forms 
9i, . . . , 9d-i, 9d, u E S'l such that 

(a) 6i, . . . ,6d-i,6d is an l.s.o.p. of A and is a strong Lefschetz element of 
A/ {6,,..., 9^.1, 9d) A. 

(b) 9i, . . . ,6d-i is an l.s.o.p. of B and a; is a strong Lefschetz element of 

B/{e,,...,ed-i)B. 

Note that max{A; : dimx(5/(0i, . . . , 9d-i)B)k ^ 0} = d-2 by since /ifc(lkr(ij)) = 
hk{{j} * Ikr(ij)) for all k. 

First we show that 9i, . . . , 9d-i, xi — 9d is a regular sequence of K\r]. Since Lemma 
O (ii) says F = Li U {{1} U F : F G F2}, it follows that K[T] is equal to 

A © xiB © xlB © x\B © • ■ ■ 

as /T- vector spaces. Then, since A = S'/Ir-^ and B = S' /Iy2 are Cohen-Macaulay 
by the assumption, it is clear that ^1, . . . , is a regular sequence of -ft'[F]. Let 
R = K[T]/{9,, 9d-i)K[T], A' = A/ {9,, 9d.,)A and B' = B/{9,, 9d-i)B. 
Then 

R = A' ® xiB' © x\B' © x\B' © ■ ■ ■ . 

What we must prove is that the kernel of the multiplication map (xi — 9d) '■ Rs 
Rs+i is for all s > 0. For an element /o G A', we write p(/o) for the element of B' 
which satisfies Xi x /q = xip{fo) G XiB' in R. For any f = fo + J2k=i ^ifk ^ -Rs? 
where fo G A'^ and /jt G for A; = 1, 2, . . . , s, we have 

(xi - 9d)f = xfV. + (i24ifk-i - Odfk?j + xi(p(/o) - 9dfi) - 9dfo. 

Suppose (xi - 9d)f = 0. Then = 0, - 9dfk) = for A; = 2, . . . ,s and 

^d/o = 0. Thus, inductively, we have //j = for A; = 1, 2, . . . , s and, since 9d is a 
nonzero divisor of A' by (a), we have /o = as desired. 

Then, since dimF = d — 1 and since 9i, . . . , 9d-i,xi — 6'^ is a regular sequence of 
K[r], it follows that K[T] is Cohen-Macaulay and the sequence 9i, . . . , 9d-i,xi — 9d 
is an l.s.o.p. of K[r]. 

Second, we show that u; is a strong Lefschetz element of R/{xi — 9d)R. By ([5]) 
and we have 

dim,^ {R/{xi - 9d)R)^ = hk{r) = hk{Cr{t3)) + (ikr(u)) for A; = 0, 1, . . . , c?. 

Then, since the assumption says that hk{Cr{ij)) = hd-k{Cr{ij)) and hk-iilkr^ij)) = 
hd-k-i(}kr{ij)) for k = 0,1, . . . ,d, we have 

dim;^ (i?/(xi - 9d)R)^ = dim (i?/(xi - 9d)R)^_^ ioi k = 0,1, . . . ,d. 
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Thus what we must prove is that the multiphcation map 

00'-'^ : {R/{x, - e,)R)^ {R/{x, - e,)R)^_^ 

is surjective for s = 0, 1, . . . , [|J . 

Fix an integer < s < |. For any f G R, write [/] for its image on R/ (xi — 6d)R- 
Case 1 : Let x\f G x^B'^_^_j, with k > 1. We will show that there exists g E Rs 

such that = [xif]. li k > 2 then we have (xi — dd)x\~^f G (xi — 9d)R-, and 

hence 

Thus we may assume that k = 1. Then (b) says that there exists go G -B^-i such 
that uj'^~'^~'^^^~^^ go = f. Hence we have xigo G Rs and [a;'^~^'*xi5'o] = [xif] as desired. 

Case 2: Let / G A'j^_s- We will show that there exists g E Rs such that [uj^^'^'^g] = 
[/]. By (a), there exists go G A'^ and h G A'^_g_i such that / — u'^^'^^go = 9dh. Then 
we have 

[/ - u'^-^'^go] = [Odh] = [Odh] + [(xi - ed)h] = [xip{h)]. 
Then, by Case 1, there exists gi G -B^-i such that u'^'^'^^gi = p{h). Thus we have 
go + xigi G -Rs and [oj'''''^'^ {go + xigi)] = [f] as desired. 

Now Case 1 and Case 2 say that the multiplication map uj'^~'^^ : {R/ {xi—6d)R)s 
{R/{xi — 9d)R)d-s is surjective for all s = 0, 1, ... , [|J. Hence F has the strong 
Lefschetz property. □ 

Remark 3.4. The first step of the proof of Proposition 13.21 says that, with the same 
notation as in Proposition 13.21 if Cr{ij) and Ikr(ij) are Cohen-Macaulay then F is 
also Cohen-Macaulay. 

Corollary 3.5. Strongly edge decomposable complexes are Cohen-Macaulay and 
have the strong Lefschetz property. 

Proof. Let F be a (c? — l)-dimensional strongly edge decomposable complex on [n]. 
If F is the boundary of a simplex then F has the strong Lefschetz property since 
K[r]/{9i, 9d)K[T] = K[xi]/{xi+^) for any l.s.o.p. 9i,...,9d of K[T]. If F is not 
the boundary of a simplex, then the statement follows from Proposition 13.21 and 
Lemma 12.41 inductively. □ 

Remark 3.6. Let F be a triangulated PL-sphere. Then the link of F with respect 
to any face F G F is again a PL-sphere. Also, it was proved in Theorem 1.4] 
that if F satisfies the Link condition with respect to {i,j} G F then Cr{ij) is also a 
PL-sphere. These facts and Proposition 13.21 may help to study the strong Lefschetz 
property of PL-spheres. 

4. Algebraic shifting 

First, we recall the basics of algebraic shifting. For further details on algebraic 
shifting see the survey articles [14] and [19]. Let S = K[xi, . . . , x„] be a polynomial 
ring over an infinite field K with each degXj = 1 and E = /\(ei, . . . , e„) the exterior 



10 



SATOSHI MURAI 



algebra over K with each degCj = 1. Let R be either S or E and let GLn{K) be 
the general linear group with coefficients in K. Suppose that GLn{K) acts on R as 
the group of graded i^-algebra automorphisms. For a homogeneous ideal I of i?, 
we write in(/) for the initial ideal of / w.r.t. the reverse lexicographic order induced 
by 1 > 2 > • ■ ■ > The generic initial ideal of a homogeneous ideal / C -R is 
Gin(/) = in((y9(/)) for a generic choice of G GLn{K) (see [Til §15.9] or JWi). 

Exterior algebraic shifting. Let F be a simplicial complex on [n]. For a subset 
F = {ii, . . . , ik} C [n] with ii < ■ ■ ■ < ik, the element = e,^ A ■ ■ ■ A ej^. E E is 
called a monomial of E of degree k. The exterior face ideal Jr of F is the ideal of 
E generated by all monomials cp & E with F ^ T. Let A be the set of simplicial 
complexes on [n]. Exterior algebraic shifting A'^(-) : A ^ A is the map defined by 

JAe(r) = Gin(Jr). 

The simplicial complex A^(F) is called the exterior algebraic shifted complex ofT. 
Note that A^(F) may depend on the characteristic of the base field K. 

Symmetric algebraic shifting. Suppose char(i^) = 0. Let F be a simplicial 
complex on [n] and Ir C S its Stanley-Reisner ideal. Let Ai be the set of monomials 
on infinitely many variables Xi,X2, ■ ■ ■ ■ The squarefree operation : M. ^ M. is the 
map defined by 

where ii < «2 < ■ ■ ■ < "^fc- If / C S" is a monomial ideal satisfying G S for all 
u G G{I), we write $(/) for the monomial ideal generated by : u G G{I)}. 

It is known that if J C S* is a squarefree monomial ideal then G S for all 

u G G(Gin(/)) (0, Lemma 1.1]). Symmetric algebraic shifting A'^(-) : A A is the 
map defined by 

^A=(r) = $(Gin(/r)). 

The simplicial complex A*(F) is called the symmetric algebraic shifted complex of 
F. 

Let F and S be simplicial complexes on [n] and let A(-) be either A^(-) or A^(-). 
Algebraic shifting satisfies the following properties (see [H] and [19]). 

(Si) A(F) is shifted; 

{S2) If F is shifted then A(F) = F; 

{Ss) /(A(F)) = /(F); 

(^4) If S C F then A(S) C A(F). 
We need the following facts. (The ffist one easily follows from [231 Corollary 4.4], 
and the second one was shown in [231 Corollary 5.4].) 

Lemma 4.1. Let T be a simplicial complex on {m, m + 1, . . . ,n} with 1 < m < n 
and Jr C /\{em, • • • , e„) the exterior face ideal 0/ F. Let Jr + (ei, . . . , Cm-i) be the 
ideal of E generated by G'(Jr) and Ci, . . . , Cm-x- Then 

Gin(Jr + (ei, . . . , tm-x)) = Gin(Jr) + (ei, . . . , 6^-1)- 
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Lemma 4.2. Let T be a simplicial complex on [n]. Then 

A%{n + 1} * r) = {n + 1} * A^(r). 

Note that Lemmas 14.11 and 14.21 are also true for symmetric algebraic shifting (see 
[21 Proposition 3.1] and [U Theorem 3.7]). 

In the rest of this section, we will show that any {d — l)-dimensional strongly 
edge decomposable complex F on [n] satisfies A(r) C A*(C(n, (i)). We first recall 
the structure of A^{C{n,d)). Fix integers n > d > 0. For integers i,j G [n], 
we write [i] = {1,2, ... ,i} and write = + 1, j — 1, j} if i < j and 
= if i > j. A d-subset F of [n] is said to be admissible ii n — k ^ F implies 
[n - d + k,n - k - 1] C F. For i = 0,1, [^\, let 

Wi{n,d) = {{[n - d + i,n] \ {n ~ d + i}) U F : F C [n - d + i - 1], \F\ = i] 

and 

Wd-i{n,d) = {{[n - d + i,n] \ {n - i}) U F : F C [n - d + i ~ 1], \F\ = i}. 

Then it is easy to see that IJiLo ^ii^y d) is the set of all admissible d-subsets of [n]. 
Let A(n, d) be the simphcial complex generated by IJiLo d) and let A(?t,, 0) = 
{0}. The following fact is known (see p. 405]). 

Theorem 4.3 (Kalai). Let n > d > be integers and let C{n,d) be the boundary 
complex of a cyclic d-polytope with n vertices. Then 

A'{C{n,d)) = A{n,d). 

Note that the definition of A(?t,, d) is different from that of [18] since we reverse the 
ordering of the vertices. Also, it was shown in [2T] that A*^(C(n, d)) = A^{C{n,d)). 

To study Kalai and Sarkaria's conjecture, we consider nongeneric algebraic shift- 
ing. Let F be a simplicial complex on [n]. For any ip G GLn{K), we write A(^(F) for 
the simplicial complex defined by 

^A^(r) = in((^(Jr))- 

The next fact can be proved in the same way as ^21^ Proposition 2.4] by using [211 
Lemma 1.5]. 

Lemma 4.4. LetV be a {d—1)- dimensional simplicial complex on [n]. //A^(A<^(F)) C 
A{n,d) for some if> G GLn{K) then A<=(F) C A{n,d). 

For integers 1 < z < j < ra, let v^jj G GLjyK) be the graded i^'-algebra automor- 
phism of E induced by ^ij{th) = for k ^ j and (pij{ej) = Cj + Cj. We also require 
the following (see [IH Lemma 8.3]). 

Lemma 4.5. Let l<i<j<nbe integers. Then, for any simplicial complex F on 
[n], one has 

Shift.,(F) = A^,^(F). 
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Let V C [n] and let F be a simplicial complex on V. Consider the exterior 
face ideal Jr in /\{ek : k & V) and define the simplicial complex A'^(r) on V by 
'^A'=(r) = Gin(Jr), and define the symmetric algebraic shifted complex A'^(r) on 
V similarly. Let C(y,d) be the boundary complex of a cyclic (i-polytope with the 
vertex set V. Set A(V, d) = A'{C{V, dj) for > and A{V, 0) = {0}. 

Lemma 4.6. Let n > d > be integers. Then A{[2, n\,d) C A{n,d) and {l,n + 
1} *A{[2, n],d) C A{n+l,d + 2). 

Proof. If d = then the statement is obvious. Suppose d > 0. Let F be a facet of 
A([2, n],d). Clearly A([2, n], d) = {{zi, . . . , z^} : {^i - 1, • • • , ^fc - 1} G A(r2 - 1, d)}. 
Thus there exists < z < | and F' C [2,n — d + i — 1] such that 

(7) F = {[n-d + i,n]\{n-d + i})uF' 
or 

(8) F = {[n-d + i,n]\{n~i})uF'. 

In both cases, it is clear that F G A(n, d) and hence A([2, n],d) C A{n, d). Also, if 
F is an element of the form then 

{l,n + 1} U F = {[n - d + i,n + 1] \ {n - d + i}) U ({1} U F') G Wi+i{n + I, d + 2) 
and if F is an element of the form ([8]) then 

{l,n + l}UF = ([n-rf + z,n + l]\{n-i}) U ({1}UF') G l^d+2-(^+l)(r^ + 1, c? + 2). 

Thus we have {1, n + 1} * A([2, n], c/) C A(n + 1, c/ + 2). □ 

Now we consider the exterior algebraic shifted complex of strongly edge decompos- 
able complexes. We say that a (d — l)-dimensional simplicial complex F on \^ C [n] 
satisfies the shifting-theoretic upper bound relation if A^(r) C A{V,d). 

Proposition 4.7. Let T be a (d—l)- dimensional simplicial complex on [n] satisfying 
the Link condition with respect to where 1 < i < j < n. Suppose dimCr(«j) = 

d — l anc? dim Ikr(zj) = d—3. IfCr{ij) andlkr{ij) satisfy the shifting-theoretic upper 
bound relation then T satisfies the shifting-theoretic upper bound relation. 

Proof. By Lemmas 12.11 14.41 and 14.51 we may assume that F = Shiftij(F). Let Fi = 
Cr{ij) and F2 = {j} * Ikr(ij). Since A'^(F) is independent of the labeling of the 
vertices of F (see [6j, p. 287]), we may assume that i = 1, j = n and the vertex set 
of Ikr(ij) is a set of the form [m, n — 1] for some m > 2. 

Set E' = /\{e2, . . . , e„) and E = /\{em, ■ ■ ■ , Cn). Let Jr^ C E' be the exterior face 
ideal of Fi and C E the exterior face ideal of F2. Then, since Lemma 12.11 (ii) 
says F = Fi U {{1} U F : F G F2}, we have 

-^r = -^ri ® ei A ( + (e2, ■ ■ ■ , e^-i)) , 

where + (62, . . . ,6^-1) is an ideal of E'. Then there exists a G GLn-i{K) 
which acts on E' such that 

in(v3(JrJ) = Gin(Jri) 
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and 

m((^(Jr2 + (62, . . . ,em-i))) = Gm(Jr2 + (e2, . . . ,6^-1))- 

Let (p G GLjyK) be an automorphism of E defined by (f>{t\) = Ci and (^(e^) = ip{ek) 
for /c = 2, 3, . . . , n. Then we have 

o^A^(r) = in(<^(Jr)) = Gin(JrJ A Gin(Jr2 + (ea, . . . ,e^_i)). 

Then, since Lemmas 14.11 and 14.21 say that 

Gin(jr2 + (e2, . . . , em-l)) = </{n}*A<=(lkr(ln)) + (^2, • • • , Gm-l), 

we have 

A^(r) = A^(ri)u{{l}UF:FGM*A^(lkr(ln))} 
C A^(ri)u({l,r2}*A^(lkr(ln))). 

Since A^(ri) C A([2, n], d) and A'=(lkr(ln)) C A([m, d-2) by the assumption. 

Lemma 14.61 says 

A^(r) c A(n,ci). 

Then by (5*2) and {S4) we have 

A^(A^(r)) C A^(A(r2,d)) = A(n,d). 

Hence we have A^(r) C A{n,d) by Lemma [4.41 as desired. □ 

Theorem 4.8. Let T be a {d — 1)- dimensional strongly edge decomposable complex 
on [n]. Then A%T) C A{n,d). 

Proof. If r is the boundary of a simplex then we have A^(r) = F = A{d + l,d). If 
F is not the boundary of a simplex, then the statement follows from Lemma [2741 and 
Proposition 14.71 inductively. □ 



Finally, we prove Theorem 11.31 We need the following facts (see [H] and [T8]). 

Lemma 4.9 (Kalai). Let T be a simplicial complex. 

(i) F is Cohen-Macaulay over K if and only if A^{V) (computed over K) is 
pure; 

(ii) F is Cohen-Macaulay in characteristic if and only if A^{T) is pure; 

(iii) A shifted complex is Cohen-Macaulay if and only if it is pure. 

Lemma 4.10 (Kalai). Suppose char(i^) = 0. LetV be a (d—l)- dimensional Cohen- 
Macaulay complex on [n] . Then F has the strong Lefschetz property if and only if 
A^(F) C A(n, d) and h,{T) = hd-i{T) for i = 0,1, ... ,d. 

In [TSl Theorem 6.4], Kalai proved the necessity of Lemma [4. 101 However, as noted 
in fi9[ §5.2], it is clear from the proof of [181 Theorem 6.4] that these conditions are 
equivalent. 
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Proof of Theorem \1.3[ Let F be a (d — l)-dimensional strongly edge decomposable 
complex on [n]. Since F is Cohen-Macaulay in arbitrary characteristic by Theorem 
I3.5[ Lemma SSI says that A(F) is pure. Also, Lemma 1^31 says hi(T) = hd-i(T) 
for i = 0,1,..., d. Finally, A'^(F) C A^(C(n, d)) follows from Theorem 14.81 and 
A''(F) C A''{C{n,d)) follows from Corollary [33] and LemmaHJOl □ 

5. Squeezed spheres 

Squeezed spheres were introduced by Kalai [17] by extending the construction 
of Billera-Lee polytopes [5]. It is known that the number of combinatorial types 
of squeezed {d — l)-spheres with n vertices is strictly larger than the number of 
combinatorial types of boundary complexes of simplicial ci-polytopes with n vertices 
for (i > 5 and n ^ (see [H]). In this section, we show that squeezed spheres are 
strongly edge decomposable, and prove Theorem 11.41 

First we introduce squeezed spheres following |T7|, §5.2] and ^21 §2]. Fix integers 
n > d > and let m = n — c? — 1. Let A4[m] be the set of monomials in K[xi, . . . , Xm] 
where M.[o] = {!}. A set f/ of monomials in A4[m] is called an order ideal of 
monomials on [m] if U satisfies 

(i) {l,xi, . . .,Xm} C U; 

(ii) if u E U and v E A4[m] divides u then v E U. 

An order ideal U of monomials on [m] is said to be shifted if uxi G U and i < j < m 
imply uXj G U. For any u = Xi^Xi^ ' ' '^ik ^ -^M with ii < 12 < ■ ■ ■ < ik and with 
k < define a (c? + l)-subset Fd{u) C [n] by 

Fd{u) = {ii, ii + 1} U {^2 + 2, ^2 + 3} U ■ ■ ■ U {ik + 2{k - 1), ik + 2k-l}U[n + 2k- d, n] 

where ^^(1) = [n — d,n]. 

Let ?7 be a shifted order ideal of monomials of degree at most on [m] and let 
Bd{U) be the simplicial complex generated by {Fd{u) : u G U}. Kalai [T7] proved 
that B(i{U) is a shellable c?-ball with n vertices. This simplicial complex Bfi{U) is 
called the squeezed d-ball w.r.t. U, and its boundary Sci{U) = d{Bd{U)) is called 
the squeezed {d — l)-sphere w.r.t. U. The /i- vector of the squeezed ball Bd{U) and 
that of the squeezed sphere Sd{U) are easily computed from U as follows (see [T71 
Proposition 5.2]). 

Lemma 5.1 (Kalai). Let U be a shifted order ideal of monomials of degree at most 
on [m]. Then 

(i) hiiBdiU)) = \{u e U : degu = i}\ for I = 0,1, ... ,d+ 1; 

(ii) h,{Sd{U)) - hi^,{Sd{U)) = hi{Bd{U)) for I = 0,1,..., [f J . 

By using the above lemma, it is easy to see that fk{Bd(U)) = fk{Sd{U)) for 
/c = 0, 1, . . . , L|J — 1 (see [T71 Proposition 5.3]). Thus, in particular, we have 

(9) {F G Bd{U) : |F| < ^} = {F e Sd{U) : |F| < ^}. 
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Now we will show that squeezed spheres are strongly edge decomposable. Fix 
integers d > 2 and n > d + 1. Let m = n — d— 1>0. Let U he a shifted order ideal 
of monomials of degree at most on [m], and let 

U = Un K[X2, . . .,Xm], 

where U = {1} if m = 1, and 

ij = {u e M[m] ■ xiu e U}. 

Thus U = U U Xiil . Let Bd{(j) be the simplicial complex generated by {Fd{u) : 
u G U}. Clearly Bd{U) is combinatorially isomorphic to the squeezed (i-ball w.r.t. 
{xjj ■ ■ ■ Xii_ G A4[m~i] '■ a^ii+i ■ ■ -Xii^+i G U}. Let Bd_2{U) be the simplicial complex 
generated by {Fd{xiu)\{l, 2} : u & U} . Then Bd-2{U) is combinatorially isomorphic 
to the squeezed (d — 2)-ball w.r.t. {xj^ ' ' '^ik ^ -^[m-£] • Xi-^+i ■ ■ -Xi^+e G U}, where 
i = maxjfc : < A; < m, Xk ^ U}- We write Sd{U) for the boundary of BdiU) and 
write Sd-2(U) for the boundary of Bd-2{U). 

Lemma 5.2. With the same notations as above, one has 

(10) SMt,2{Sd{U)) = Sd{U) U {{1} U F : F G {2} * Sd-2{U)}- 

In particular, C5-^((/)({l, 2}) = SdiU), lks^(c/)({l, 2}) = Sd-2{U) and Sd{U) satisfies 
the Link condition with respect to {1,2}. 

Proof. By using ([2]) together with the equation Ikr(ij) = Ikshift, (r)(u)) the second 
statement immediately follows from ( ITOi) and Lemma [2.11 (ii). Thus what we must 
prove is equation (fTOjl . First, we show that the lefthand side contains the righthand 
side. 

Case i : Let F be a facet of Sd{U). We will show F G Shifti2(^d([/)). Since 1 ^ F, 
if F is a facet of SdiJJ) then we have Ci2(F) = F G Shifti2(5'd([/)) as desired. 

Suppose that F is not a facet of SdiU). Then since F is a facet of SdiU), there 
exists the unique monomial Uq E U such that F C Fdiuo) G BdiU). Since F is not 
a facet of SdiU), there exists Xif G Xif/ such that F C Frf(a;it'). In particular, since 
{1, 2} C Fdixiv) and 1 ^ F, we have F = Faixiv) 

We will show Fdixiv) \ {2} G SdiU). By the definition of Frf(-) it is clear that, 
for any m G ?7, if 1 G Fdiu) then 2 G Fdiu). Thus if G is a facet of BdiU) which 
contains Fdixiv) \ {2} then G must be equal to Fdixiv). Thus Fdixiv) is the only 
facet of BdiU) which contains Fdixiv) \ {2}. Hence Fdixiv) \ {2} is a facet of SdiU). 
Then we have Ci2iFdixiv) \ {2}) = Frf(xif ) \ {1} = F G Shifti2(5rf(t/)) as desired. 

Case 2: Let F be a facet of Sd-2iU). We will show {1,2} U F G Shifti2(5d(f/)). 
Since F is a facet of Sd-2iU), there exits the unique monomial Uq E U such that 
{1,2} U F C Frf(xiMo). However, since U = tj U XiU and 1 ^ Fdiu) for any 
u E U, FdixiUo) is the only facet of BdiU) which contains {1, 2} U F. Thus we have 
{1, 2} U F G SdiU) and Ci2({l, 2} U F) = {1, 2} U F G Shift 12 as desired. 
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We already proved that Shift 12 (^^(f/)) D Sd{U) U {{1} U F : F G {2} * Sd-2iU)}. 
Thus, to prove (flOll . it is enough to show that 

(11) fk{S,{U)) = fk{Sd{U)) + fk^i{{2} * 5,_2(f/)) for all k. 

By Lemma [5.11 we have 

= h{S,{U)) + h^^{S,^2iU)) 

= \{u eU : degu < k}\ + \{u e U : degw < A; - 1}| 
= \{u eU : degM < A;}| 

for /c = 0, 1, . . . , [|J . Then, by the Dehn-Sommerville equations, we have 

hk{Sd{if)) + hk-i{{2} * S,^,iU)) = hk{S,iU)) + hk^^^^^ 

for all k. By using the above equations as well as the relation between /-vectors 
and /;,- vectors, a routine computation implies the desired equation ffTTj) . □ 

Remark 5.3. The set of facets of squeezed spheres was completely determined in 
Proposition 1]. It would yield an alternate proof of Lemma [5.21 

Proposition 5.4. Squeezed spheres are strongly edge decomposable. 

Proof. Let Sd{U) be a squeezed {d — l)-sphere with n vertices. We use induction 
on d and n. If c? = 1 or n = (i + 1 then the statement is obvious since Sd{U) is 
the boundary of a simplex. Also, it is easy to see that any 1-dimensional sphere is 
strongly edge decomposable. Indeed, if F is a 1-dimensional sphere with k edges, 
where k > 4, then, for any {i,j} G F, Shiftjj(F) = Cr{ij) U {{i,j}, {i}} and Cr{ij) 
is a 1-dimensional sphere with [k — 1) edges. Finally, if ci > 2 and n > d + 1 then 
the statement follows from Lemma [5.21 and the induction hypothesis. □ 

Next we will prove Theorem II. 4[ For a {d — l)-dimensional simplicial complex F 
on [n], let 

U{r) = {ue Mi„.-d-i] ■■ u ^ Gin(/r)}. 
To prove Theorem 11.41 we need the following facts which were shown in ^22), Propo- 
sition 4.1, Theorem 4.2 and Corollary 7.7]. Let ^ : }A ^ M. he the squarefree 
operation defined in §4. 

Lemma 5.5. Let n > d > be integers and m = n — d — 1. Let U be a shifted 
order ideal of monomials of degree at most on [m] and let I{U) C S be the ideal 
generated by {u E M.[m] : u ^ U}. 

(ii) //max{degM : u G f/} < f then U{SdiU)) = U. 

It was noted in [191 §5-1] that if one has A{Sd{U)) C A{n,d) for all squeezed 
spheres Sd{U) on [n] then Lemma [5751 yields Theorem 11.41 without a proof. To prove 
this, we require the following fact (see [HI p. 398] or [221 Lemma 3.4]). 
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Lemma 5.6 (Kalai). Assume char(ir) = 0. Let T and S be {d — 1)- dimensional 
simplicial complexes on [n] having the strong Lefschetz property. Then 

(i) U{T) is a shifted order ideal of monomials of degree at most | on [n~d — l]; 

(ii) ifU(T) = f/(S) then A'(T) = A^(S). 

Proposition 5.7. IfSdiU) is a squeezed {d-l)-sphere then A''{SdiU)) = A*(5'rf(f/)). 

Proof By (^2) (defined in §4) it is enough to show A'{A^{Sd{U))) = A'{A'{Sd{U))). 
Lemma 14^9) says that A'^{Sd{U)) and A*(S'rf(f/)) are Cohen-Macaulay. Since squeezed 
spheres are strongly edge decomposable, by using (S'2), Theorem 11.31 and Lemma 
l4.1Ul say that A'^{Sd{U)) and A^{Sd{U)) have the strong Lefschetz property in char- 
acteristic 0. Then, by Lemma [5.61 what we must prove is 

(12) {u e M[n^d~i] ■■ u ^ Gin(/Ae(s^((/)))} = {u e M[n-d~i] ■■ u ^ Gin(/A=(5^(c/)))}. 

Here Gin(-) is the generic initial ideal in characteristic 0. Lemma [5.61 also says that 
sets of monomials which appear in ([T2l) are sets of monomials of degree at most |. 



Then ([9]) and Lemma 15.51 (i) say 

{u e M[n-d-l] ■■ U ^ Gm{lA-(SaiU)))} 

= |u e Min-d~i] ■ u ^ Gm{lAe(Baiu))), degu < 



d 

2 

u G M[n-d-i] ■ u ^ Gm{lA'^(Ba(u))), deg M < ^ 

= {ue M[n-d-l] ■■ U ^ Gm{lAs(Sam)}, 

as desired. □ 

Now we will prove Theorem 11.41 
Proof of Theorem \1.4\ By Proposition 15.71 it is enough to show the statement for 



symmetric algebraic shifting. Thus we may assume char(i^) = 0. Since S is shifted 
and pure, S is Cohen-Macaulay by Lemma HSl Also, since A'^(S) = S by (S'2), the 
assumption and Lemma 14.101 say that E has the strong Lefschetz property. Then 
Lemma 15.61 says that U{Tj) is a shifted order ideal of monomials of degree at most 
f. Then Lemma [53] (ii) says U{Sd{U{E))) = U{E). Since ^d(f/(S)) has the strong 
Lefschetz property by Corollary 13.51 and Proposition 15. 4[ we have A'*(S'rf(f/(S))) = 
A"(S) = S by Lemma [5Jl □ 

Remark 5.8. In general, exterior algebraic shifting depends on the characteristic 
of the base field, however. Proposition 15.71 says that the exterior algebraic shifted 
complex of squeezed spheres is independent of the characteristic of the base field. 
Also, it is possible to compute the facets of A^{Sd{U)) = A'^{Sd{U)) from U by using 
p!8| Theorem 6.4] and Lemma [5.51 as follows. 
For a {d — l)-dimensional Cohen-Macaulay complex F on [n], let 

L{r) = {ueMin^d]:u^Gm{Ir)}, 
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where Gin(/r) is the generic initial ideal of Jr in characteristic 0. For a homogeneous 
ideal / of 5", we write I<k for the ideal of S generated by all polynomials in I of 
degree at most k. It follows from [TSl (6.3)] that the set of facets of A'*(r) is 

d 

(13) IJ {{iui2 + I, . . . ,ik + k - 1} U [n - d + 1 + k,n] -.Xi^-'-Xi^ e L(r)}, 

A:=0 

where ii < ■ ■ ■ < ik- Moreover, if F has the strong Lefschetz property then U{T) 
determines L(T) by the relation 

(14) L(F) = {uxi_a : u E f/(F), < t < d - 2 degu}. 

(See fL8l p. 398] or [22, Lemma 3.4].) On the other hand, by using Lemma 15.51 
it is not hard to show that U{Sd{U)) = {u E U : degu < |}. Indeed, if we set 
U' = {u E U : degu < |}, then Lemma [531 (i) and (Q say that {lA^{Sd{U)))<dL = 
{lA'>{Sd{U')))<d. This fact says that Gm{Isd{u))<d = Gm{Isd{u'))<d, and hence 
U{Sd{U)) ='u{Sd{U')) = U' by Lemma [53] (ii)~ ' Then the facets' of A'{Sd{U)) 
are determined from (|T3l) and dHl). 

Remark 5.9. Corollary 13.51 and Proposition 15.41 give an affirmative answer to [221 
Problem 4.5]. This yields the characterization of the generic initial ideal of the 
Stanley-Reisner ideal of Gorenstein* complexes (see [271 P- 67]) having the strong 
Lefschetz property in characteristic 0. Indeed Theorem 11.41 and Lemmas 14.91 and 
14.101 characterize the symmetric algebraic shifted complex of those complexes, and 
knowing A*(F) is equivalent to knowing Gin(Jr) in characteristic 0. Also, by us- 
ing the relation between generic initial ideals and generic hyperplane sections ( [T3l 
Corollary 2.15]), this characterization can be extended to the characterization of 
generic initial ideals of homogeneous ideals / which satisfy that S/I is a Gorenstein 
homogeneous i^-algebra having the strong Lefschetz property in characteristic 0. 
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